No search for large enough a piece of PM necessary. Any requested amount of memory is divided into pages can be distributed over the available frames.
OS keeps a list of free frames. If memory is requested the first frame is taken.